Transferring the Concept of Selective Pressure from Evolutionary Strategies to Genetic Algorithms

نویسنده

  • Michael Affenzeller
چکیده

Most problems of combinatorial optimization like routing, task allocation, or scheduling belong to the class of NP-complete problems and can be solved efficiently only by heuristics. Both, genetic algorithms and evolutionary strategies have a number of drawbacks that reduce their applicability to that kind of problems. In order to overcome some of these problems, this paper looks upon the standard genetic algorithm as an artificial self organizing process. With the purpose of providing concepts that make the algorithm more open for scalability on the one hand, and that fight premature convergence on the other hand, this paper presents an extension of the standard genetic algorithm that doesn’t introduce any problem specific knowledge. On the basis of an evolutionary strategy like selective pressure some further improvements like the introduction of a concept to handle multiple crossover operators in parallel or the introduction of a concept of segregation and reunification of smaller subpopulations during the evolutionary process are considered. The additional aspects introduced within the scope of that variants of genetic algorithms are inspired from optimization as well as from the views of bionics. In contrast to contributions in the field of genetic algorithms that introduce new coding standards and operators for certain problems, the introduced approach should be considered as a heuristic appliable to multiple problems of combinatorial optimization using exactly the same coding standards and operators for crossover and mutation as done when treating a certain problem with a standard genetic algorithm. In the present paper the new algorithm and some of its variants are discussed for the travelling salesman problem (TSP) as a well documented instance of a multimodal combinatorial optimization problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective Optimization of a Solar Driven Combined Power and Refrigeration System Using Two Evolutionary Algorithms Based on Exergoeconomic Concept

This paper deals with a multi-objective optimization of a novel micro solar driven combined power and ejector refrigeration system (CPER). The system combines an organic Rankine cycle (ORC) with an ejector refrigeration cycle to generate electricity and cold capacity simultaneously. Major thermodynamic parameters, namely turbine inlet temperature, turbine inlet pressure, turbine back pressure, ...

متن کامل

Gradient-based Ant Colony Optimization for Continuous Spaces

A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...

متن کامل

Study of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning

Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...

متن کامل

Gradient-based Ant Colony Optimization for Continuous Spaces

A novel version of Ant Colony Optimization (ACO) algorithms for solving continuous space problems is presented in this paper. The basic structure and concepts of the originally reported ACO are preserved and adaptation of the algorithm to the case of continuous space is implemented within the general framework. The stigmergic communication is simulated through considering certain direction vect...

متن کامل

Novel Hybrid Fuzzy-Evolutionary Algorithms for Optimization of a Fuzzy Expert System Applied to Dust Phenomenon Forecasting Problem

Nowadays, dust phenomenon is one of the important challenges in warm and dry areas. Forecasting the phenomenon before its occurrence helps to take precautionary steps to prevent its consequences. Fuzzy expert systems capabilities have been taken into account to assist and cope with the uncertainty associated to complex environments such as dust forecasting problem. This paper presents novel hyb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003